#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

int main()
{
	int a, b, c;
	a = 1;
	b = 1;
	int i, n;
	scanf("%d", &n);

	if (n >= 1)
		printf("%d ", 1);
	if (n >= 2)
		printf("%d ", 1);


	for (i = 2; i < n; i++)
	{
		c = a + b;
		printf("%d ", c);
		a = b;
		b = c;
	}
	return 0;
}